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DETAILED ACTION 

Claim Rejections - 35 USC § 101 

1. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

2. Claims 1 -39 are rejected under 35 U.S.C. 1 01 because the claimed invention is 
directed to non-statutory subject matter. 

Claims 1-8 are drawn to a method which incorporates a distributed computing 
algorithm. Claims 9-18 are drawn to a computer-readable medium storing instructions 
comprising the algorithm. Claims 19-30 are drawn to a computing device capable of 
executing the algorithm. Claims 31-39 are drawn to the algorithm itself. 

Claims 1-39 encompass the abstract idea of voting for values and selecting a 
value. According to the MPEP, "One may not patent a process that comprises every 
'substantial practical application' of an abstract idea, because such a patent 'in practical 
effect would be a patent on the [abstract idea] itself.'" The MPEP further states "Thus, a 
claim that recites a computer that solely calculates a mathematical formula (see 
Benson) or a computer disk that solely stores a mathematical formula is not directed to 
the type of subject matter eligible for patent protection." (See MPEP 21 06) 

Additionally, Claims 9-18 are drawn to a "computer-readable medium". In 
accordance with the Applicant's specification, the computer-readable medium may be 
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an electromagnetic signal. This subject matter is not limited to that which falls within a 
statutory category of invention because it is not limited to a process, machine, 
manufacture, or a composition of matter. 

Furthermore, Claims 31-39 are drawn to a "conflict tolerant message delay 
reducing consensus algorithm". An algorithm by itself does not fall into a statutory 
category since it is not limited to a process, machine, manufacture, or a composition of 
matter. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 31-37 and 39 are rejected under 35 U.S.C. 102(b) as being anticipated by 
US 5,261,085 (hereinafter, '085). 

Regarding Claim 31 , '085 teaches a conflict tolerant message delay reducing 
consensus algorithm for use in computing environment comprising a dedicated client 
device and a distributed computing system implemented by one or more devices, 
wherein the computing system implements the conflict tolerant message delay reducing 
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consensus algorithm, the conflict tolerant message delay reducing consensus algorithm 
comprising: 

transmitting one or more proposed values from one or more clients ("One of the 
processes in the network is designated as a leader, and it sends ballots with proposed 
commands to the other processes" - See Col. 3, lines 14-16); 

voting, at one or more of the one or more devices implementing the distributed 
computing system, for a proposed value from among the one or more proposed values 
{"In each ballot, a process has the choice of either voting for the proposed command or 
not voting"- See Col. 3, lines 16-18), wherein the proposed value was proposed by a 
client having a most dominant client identifier from among the one or more clients 
proposing values ("One suitable method of choosing the leader is to select the process 
with the highest identification number"- See Col. 8, lines 33-34); 

transmitting to one or more of the one or more devices implementing the 
distributed computing system an indication of the vote for the proposed value 
("MaxVote(b,q,(3)dec is the vote with the largest ballot numberless than b among all the 
votes cast by process q, or null q if process q did not vote in any ballot numbered less 
than b. The leader obtains MaxVote(b,q,(3) de c from each process q by an exchange of 
messages" - See Col. 4, lines 51-55); and 

transmitting, to the client having the highest client identifier, a result of the vote 
for the proposed value ("The preliminary protocol for conducting a single ballot initiated 
by process p is follows"- See Col. 4, lines 56-57; "A process q responds to the receipt 
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of the NextBallot(b) message by sending a LastVote(b,v) message to p"- See Col. 4, 
lines 61-62). 

Regarding Claim 32, '085 further teaches the one or more devices implementing 
the distributed computing system also acting as clients of the distributed computing 
system ("a distributed system 11 in which the invention is employed has a set of 
computers 12 which are connected together by a network 13"- See Col. 3, lines 1-3). 

Regarding Claim 33, '085 further teaches the dedicated client device being 
identified by a least dominant client identifier ("The selection requirement is then 
satisfied by having one of the processes send a message containing its identification 
number to every other process" - See Col. 8, lines 35-37). 

Regarding Claim 34, '085 further teaches determining that the distributed 
computing system has selected the proposed value when each of the one or more 
devices implementing the distributed computing system has voted for the proposed 
value {"In order for a ballot to succeed and a command to be issued, a majority set of 
the processes in the system must vote for it"- See Col. 3, lines 18-20). 

Regarding Claim 35, '085 further teaches the proposed value comprising a 
function, and wherein the voting for the proposed value comprises provisionally 
executing the function in a system step (To be issued, a command must be voted for 
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by a majority of the processes in the system. Each issued command is stored by each 
of the processes in the majority set which voted for it"- See Col. 2, lines 37-40). 

Regarding Claim 36, '085 teaches the voting for the proposed value comprising 
changing a previous vote if the previous vote was for a previously proposed value, 
proposed by a previous client having a client identifier that is less dominant than the 
client proposing the proposed value ("the receipt of a NextBallot(b) message by a 
process q in step 2 may set nextbal(q) to a value that prevents q from voting in step 4 
for any previously initiated ballot"- See Col. 7, lines 31 -33). 

Regarding Claim 37, '085 teaches ending the conflict tolerant message delay 
reducing consensus algorithm and commencing a fault tolerant consensus algorithm if a 
failure is detected ("The invention provides a system and method for implementing a 
distributed state machine in which consistency is maintained despite the failure of any 
number of processes and communication paths"- See Col. 2, lines 22-25). 
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Regarding Claim 39, '085 further teaches identifying a possibly selected 
proposed value, wherein the possibly selected proposed value is any value if at least 
one of the one or more devices implementing the distributed computing system did not 
previously vote {"any command for which one of the processes has previously voted but 
does not have a command number is broadcast as a proposed command in a new 
ballot"- See Col. 2, lines 48-51 ). 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1-4, 6-14, 16-24 and 26-30 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over US 5,261 ,085 (hereinafter, '085) in view of Paxos Made Simple 
(hereinafter, Paxos), from Applicant's IDS dated December 30, 2003. 

Regarding Claim 1 , '085 teaches a method for selecting a value in a distributed 
computing system, the method comprising: 

receiving a first proposed value from a first client ("One of the processes in the 
network is designated as a leader, and it sends ballots with proposed commands to the 
other processes" - See Col. 3, lines 14-16) having a first client identifier ("The 
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preliminary protocol for conducting a single ballot initiated by process p is follows" - See 
Col. 4, lines 56-57); 

voting for the first proposed value in a first system step ("In each ballot, a process 
has the choice of either voting for the proposed command or not voting" - See Col . 3, 
lines 16-18); 

transmitting a first indication of the voting for the first proposed value to one or 
more devices ("MaxVote(b,q,(3)dec is the vote with the largest ballot numberless than b 
among all the votes cast by process q, or null q if process q did not vote in any ballot 
numbered less than b. The leader obtains MaxVote(b,q,l3)dec from each process q by an 
exchange of messages"- See Col. 4, lines 51-55); and 

transmitting a first result of the voting for the first proposed value to the first client 
("A process q responds to the receipt of the NextBallot(b) message by sending a 
LastVote(b,v) message to p"- See Col. 4, lines 61-62). 

'085 teaches clients having identifiers and determining if a second identifier is 
more dominant than a first identifier ("One suitable method of choosing the leader is to 
select the process with the highest identification number"- See Col. 8, lines 33-34). 
'085 does not explicitly teach that the voting for the first proposed value, the transmitting 
the first indication of the voting for the first proposed value, and the transmitting the first 
result are not performed if a second proposed value was proposed by a second client 
having a second client identifier that is more dominant than the first client identifier and 
the second proposed value was previously voted for. 
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However, Paxos discloses that a proposal numbered n is "accepted" by an 
acceptor if and only if the acceptor has not already accepted a request having a number 
greater (more dominant) than n ("A proposer sends a proposed value to a set of 
acceptors. An acceptor may accept the proposed value. The value is chosen when a 
large enough set of acceptors have accepted it"- See p. 2, lines 13-15; "An acceptor 
can accept a proposal numbered n iff it has not responded to a prepare request having 
a number greater than n"- See p. 5, lines 10-11). Paxos describes an acceptor 
accepting a proposed value in a fashion similar to the way '085 describes voting for a 
proposed value. It would have been obvious to one of ordinary skill in the art at the time 
the invention was made to modify the method of selecting a value disclosed by '085 to 
include not voting for a first proposed value, not transmitting a first indication of the 
voting for the first proposed value, and not transmitting a first result if a second 
proposed value was proposed by a second client having a second client identifier that is 
more dominant than the first client identifier and the second proposed value was 
previously voted for. One of ordinary skill could easily apply the principle of comparing 
proposal numbers shown by Paxos to the teachings of '085 to end up with comparing 
identifiers of a first and second client, each of whom generates a proposal. Paxos 
describes a number of "safety requirements" for guaranteeing consensus in a 
distributed system on p. 1 , lines 18-23. The step of comparing proposal numbers along 
with the respective outcomes of the comparison is necessary in order to satisfy the 
safety properties which guarantee consensus (See p. 5, lines 13-14). 
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Regarding Claim 2, '085 further teaches that the first proposed value comprises a 
first function, and wherein the voting for the first proposed value comprises provisionally 
executing the first function in the first system step (To be issued, a command must be 
voted for by a majority of the processes in the system. Each issued command is stored 
by each of the processes in the majority set which voted for it"- See Col. 2, lines 37- 
40). 

Regarding Claim 3, '085 further teaches the voting for the first proposed value 
comprising changing a previous vote for the second proposed value if the second 
proposed value was previously voted for and if the second client identifier is less 
dominant than the first client identifier ("the receipt of a NextBallot(b) message by a 
process q in step 2 may set nextbal(q) to a value that prevents q from voting in step 4 
for any previously initiated ballot"- See Col. 7, lines 31-33). 

Regarding Claim 4, '085 further teaches the first proposed value comprising a 
first function identified by a first function identifier ("one of the processes send a 
message containing its identification number to every other process" - See Col. 8, lines 
36-37), and wherein the voting for the first proposed value comprises executing the first 
function in the first system step ("Steps 1-4 thus contain the protocol for initiating a 
ballot and voting on it. In step 5, the results of the balloting are determined, and in step 
6 the command is declared to be issued"- See Col. 5, lines 59-62) unless the first 
function identifier is equivalent to a second function identifier that identifies a second 
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function, wherein the second function was executed in a second system step that 
preceded the first system step ("Receiving multiple copies of a message can cause an 
action to be repeated. Except in step 3, performing the action a second time has no 
effect. For example, sending several Voted(b,q) messages in step 4 has the same effect 
as sending just one. The repetition of step 3 is prevented by using the entry made in 
stable storage when it is executed. Thus, the consistency condition is maintained even if 
the same message is received several times" -See Col. 5, lines 50-58). 

Regarding Claim 6, '085 further teaches: 

receiving a message ("The network can be of any suitable type or configuration 
which permits messages to be sent between any two computers on the network" - See 
Col. 3, lines 9-1 1 ), wherein the message is part of a fault tolerant consensus algorithm 
(This invention pertains generally to distributed computing systems and, more 
particularly, to a distributed system and method utilizing a state machine approach and 
having the ability to continue working despite the occurrence of a fault such as a 
processor stopping or running slowly" -See Col. 1 , lines 8-13); 

ignoring additional proposed values from the first client ("For example, a process 
q in the majority set can ignore a NextBallot(b) message"- See Col. 5, lines 41-42); and 

participating in the fault tolerant consensus algorithm ("consistency is maintained 
despite the failure of any number of processes and communication paths" -See Col. 
10, lines 64-66). 



Application/Control Number: 10/750,601 Page 12 

Art Unit: 2100 

Regarding Claim 7, '085 further teaches the participating in the fault tolerant 
consensus algorithm comprising transmitting a possibly selected proposed value if a 
proposed value was previously voted for, wherein the possibly selected proposed value 
was previously voted for and was proposed by a client having a most dominant client 
identifier among all clients whose proposals were received and who proposed values for 
a current system step {"As part of this procedure, any command for which one of the 
processes has previously voted but does not have a command number is broadcast as 
a proposed command in a new ballot"- See Col. 2, lines 48-51 ). 

Regarding Claim 8, '085 further teaches: 

transmitting one or more polling messages to initiate a fault tolerant consensus 
algorithm {"The preliminary protocol for conducting a single ballot initiated by process p 
is follows: .... 1. Process p (the leader) chooses a new ballot number b and sends a 
NextBallot(b) message to some set of processes" - See Col. 4, lines 56-60); 

receiving one or more vote indication messages in response to the one or more 
polling messages ("2. A process q responds to the receipt of the NextBallot(b) message 
by sending a LastVote(b,v) message to p"- See Col. 4, lines 61 -62); and 

selecting, as a third proposed value, any value if the one or more vote indication 
messages indicate that at least one device has not previously voted or if the one or 
more vote indication messages indicate two or more different possibly selected 
proposed values {"any command for which one of the processes has previously voted 
but does not have a command number is broadcast as a proposed command in a new 
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ballot"- See Col. 2, lines 48-51), wherein a possibly selected proposed value was 
previously voted for by a device and was proposed by a client having a most dominant 
client identifier among all clients whose proposals were received by the device, and 
wherein further the third proposed value is proposed using the fault tolerant consensus 
algorithm ("The selection requirement is then satisfied by having one of the processes 
send a message containing its identification number to every other process every T-11 
msec, for some suitable choice ofT"- See Col. 8, lines 35-38). 

Regarding Claim 9, '085 teaches a computer-readable medium having computer- 
executable instructions for selecting a value in a distributed computing system, the 
computer-executable instructions performing steps comprising: 

receiving a first proposed value ("One of the processes in the network is 
designated as a leader, and it sends ballots with proposed commands to the other 
processes" - See Col. 3, lines 14-16) from a first client having a first client identifier 
("The preliminary protocol for conducting a single ballot initiated by process p is follows" 
-See Col. 4, lines 56-57); 

voting for the first proposed value in a first system step ("In each ballot, a process 
has the choice of either voting for the proposed command or not voting" - See Col . 3, 
lines 16-18); 

transmitting a first indication of the voting for the first proposed value to one or 
more devices ("MaxVote(b,q,(3)dec is the vote with the largest ballot numberless than b 
among all the votes cast by process q, or null q if process q did not vote in any ballot 
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numbered less than b. The leader obtains MaxVote(b,q,l3)dec from each process q by an 
exchange of messages"- See Col. 4, lines 51-55); and 

transmitting a first result of the voting for the first proposed value to the first client 
{"A process q responds to the receipt of the NextBallot(b) message by sending a 
LastVote(b,v) message to p"- See Col. 4, lines 61-62). 

'085 teaches clients having identifiers and determining if a second identifier is 
more dominant than a first identifier ("One suitable method of choosing the leader is to 
select the process with the highest identification number"- See Col. 8, lines 33-34). 
'085 does not explicitly teach that the voting for the first proposed value, the transmitting 
the first indication of the voting for the first proposed value, and the transmitting the first 
result are not performed if a second proposed value was proposed by a second client 
having a second client identifier that is more dominant than the first client identifier and 
the second proposed value was previously voted for. 

However, Paxos discloses that a proposal numbered n is "accepted" by an 
acceptor if and only if the acceptor has not already accepted a request having a number 
greater (more dominant) than n ("A proposer sends a proposed value to a set of 
acceptors. An acceptor may accept the proposed value. The value is chosen when a 
large enough set of acceptors have accepted it" -See p. 2, lines 13-15; "An acceptor 
can accept a proposal numbered n iff it has not responded to a prepare request having 
a number greater than n" - See p. 5, lines 1 0-1 1 ). Paxos describes an acceptor 
accepting a proposed value in a fashion similar to the way '085 describes voting for a 
proposed value. It would have been obvious to one of ordinary skill in the art at the time 
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the invention was made to modify the steps of selecting a value disclosed by '085 to 
include not voting for a first proposed value, not transmitting a first indication of the 
voting for the first proposed value, and not transmitting a first result if a second 
proposed value was proposed by a second client having a second client identifier that is 
more dominant than the first client identifier and the second proposed value was 
previously voted for the same reasons as those given with respect to Claim 1 . 

Regarding Claim 10, '085 further teaches that the first proposed value comprises 
a first function, and wherein the voting for the first proposed value comprises 
provisionally executing the first function in the first system step (To be issued, a 
command must be voted for by a majority of the processes in the system. Each issued 
command is stored by each of the processes in the majority set which voted for it" - See 
Col. 2, lines 37-40). 

Regarding Claim 1 1 , '085 further teaches the voting for the first proposed value 
comprising changing a previous vote for the second proposed value if the second 
proposed value was previously voted for and if the second client identifier is less 
dominant than the first client identifier ("the receipt of a NextBallot(b) message by a 
process q in step 2 may set nextbal(q) to a value that prevents q from voting in step 4 
for any previously initiated ballot"- See Col. 7, lines 31-33). 
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Regarding Claim 12, '085 further teaches the second proposed value comprising 
a second proposed function, and wherein the changing the previous vote comprises 
undoing a previous execution of the second proposed function ("a process has the 
option not to vote, even if casting a vote is not precluded by a previous LastVote 
message"- See Col. 5, lines 38-40). 

Regarding Claim 13, '085 further teaches the second proposed value comprises 
a second proposed function, and wherein the changing the previous vote comprises 
allowing a previous provisional execution of the second proposed function to expire 
("the initiation of a new ballot can prevent any previously initiated ballot from 
succeeding"- See Col. 7, lines 34-35). 

Regarding Claim 14, '085 further teaches the first proposed value comprising a 
first function identified by a first function identifier ("one of the processes send a 
message containing its identification number to every other process" - See Col. 8, lines 
36-37), and wherein the voting for the first proposed value comprises executing the first 
function in the first system step ("Steps 1-4 thus contain the protocol for initiating a 
ballot and voting on it. In step 5, the results of the balloting are determined, and in step 
6 the command is declared to be issued"- See Col. 5, lines 59-62) unless the first 
function identifier is equivalent to a second function identifier that identifies a second 
function, wherein the second function was executed in a second system step that 
preceded the first system step ("Receiving multiple copies of a message can cause an 
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action to be repeated. Except in step 3, performing the action a second time has no 
effect. For example, sending several Voted(b,q) messages in step 4 has the same effect 
as sending just one. The repetition of step 3 is prevented by using the entry made in 
stable storage when it is executed. Thus, the consistency condition is maintained even if 
the same message is received several times"- See Col. 5, lines 50-58). 

Regarding Claim 16, '085 further teaches: 

receiving a message ("The network can be of any suitable type or configuration 
which permits messages to be sent between any two computers on the network" - See 
Col. 3, lines 9-1 1 ), wherein the message is part of a fault tolerant consensus algorithm 
("This invention pertains generally to distributed computing systems and, more 
particularly, to a distributed system and method utilizing a state machine approach and 
having the ability to continue working despite the occurrence of a fault such as a 
processor stopping or running slowly"- See Col. 1 , lines 8-13); 

ignoring additional proposed values from the first client ("For example, a process 
q in the majority set can ignore a NextBallot(b) message"- See Col. 5, lines 41-42); and 

participating in the fault tolerant consensus algorithm ("consistency is maintained 
despite the failure of any number of processes and communication paths" -See Col. 
10, lines 64-66). 

Regarding Claim 17, '085 further teaches the participating in the fault tolerant 
consensus algorithm comprising transmitting a possibly selected proposed value if a 
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proposed value was previously voted for, wherein the possibly selected proposed value 
was previously voted for and was proposed by a client having a most dominant client 
identifier among all clients whose proposals were received and who proposed values for 
a current system step {"As part of this procedure, any command for which one of the 
processes has previously voted but does not have a command number is broadcast as 
a proposed command in a new ballot"- See Col. 2, lines 48-51 ). 

Regarding Claim 18, '085 further teaches: 

transmitting one or more polling messages to initiate a fault tolerant consensus 
algorithm ("The preliminary protocol for conducting a single ballot initiated by process p 
is follows: .... 1. Process p (the leader) chooses a new ballot number b and sends a 
NextBallot(b) message to some set of processes" - See Col. 4, lines 56-60); 

receiving one or more vote indication messages in response to the one or more 
polling messages ("2. A process q responds to the receipt of the NextBallot(b) message 
by sending a LastVote(b,v) message to p"- See Col. 4, lines 61 -62); and 

selecting, as a third proposed value, any value if the one or more vote indication 
messages indicate that at least one device has not previously voted or if the one or 
more vote indication messages indicate two or more different possibly selected 
proposed values {"any command for which one of the processes has previously voted 
but does not have a command number is broadcast as a proposed command in a new 
ballot"- See Col. 2, lines 48-51), wherein a possibly selected proposed value was 
previously voted for by a device and was proposed by a client having a most dominant 
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client identifier among all clients whose proposals were received by the device, and 
wherein further the third proposed value is proposed using the fault tolerant consensus 
algorithm ("The selection requirement is then satisfied by having one of the processes 
send a message containing its identification number to every other process every T-11 
msec, for some suitable choice of T"- See Col. 8, lines 35-38). 

Regarding Claim 19, '085 teaches a computing device operating as part of a 
distributed computing system (Computer 12 - See Fig. 1), the computing device 
comprising a processing unit ("Each of the computers includes at least a processor" - 
See Col. 3, lines 3-4) and a network interface ("a distributed system 11 in which the 
invention is employed has a set of computers 12 which are connected together by a 
network 13"- See Col. 3, lines 1-3). 

'085 teaches the network interface performing the steps comprising: 
receiving the first proposed value from a first client ("One of the processes in the 
network is designated as a leader, and it sends ballots with proposed commands to the 
other processes" - See Col. 3, lines 14-16) having the first client identifier ("The 
preliminary protocol for conducting a single ballot initiated by process p is follows" - See 
Col. 4, lines 56-57); 

transmitting a first indication of the voting for the first proposed value to one or 
more devices also operating as part of the distributed computing system 
("MaxVote(b,q,(3)dec is the vote with the largest ballot numberless than b among all the 
votes cast by process q, or null q if process q did not vote in any ballot numbered less 
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than b. The leader obtains MaxVote(b,q,(3)dec from each process q by an exchange of 
messages" - See Col. 4, lines 51-55); and 

transmitting a first result of the voting for the first proposed value to the first client 
{"A process q responds to the receipt of the NextBallot(b) message by sending a 
LastVote(b,v) message to p"- See Col. 4, lines 61-62). 

'085 teaches clients having identifiers and comparing identifiers to determine if a 
second identifier is more dominant than a first identifier ("One suitable method of 
choosing the leader is to select the process with the highest identification number" - 
See Col. 8, lines 33-34). '085 does not explicitly teach that the comparing is performed 
if a second proposed value, proposed by a second client having the second client 
identifier, was previously voted for in a first system step. However, Paxos teaches 
comparing identifiers for proposed values from a first and second client and voting for a 
first proposed value if the first client identifier is more dominant than the second client 
identifier ("A proposer sends a proposed value to a set of acceptors. An acceptor may 
accept the proposed value. The value is chosen when a large enough set of acceptors 
have accepted it"- See p. 2, lines 1 3-1 5; "An acceptor can accept a proposal numbered 
n iff it has not responded to a prepare request having a number greater than n"- See p. 
5, lines 10-11). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the steps of selecting a value disclosed by '085 to include 
comparing a first client identifier to a second client identifier if a second proposed value, 
proposed by a second client having the second client identifier, was previously voted for 
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in a first system step and voting for a first proposed value in the first system step if the 
first client identifier is more dominant than the second client identifier and the second 
proposed value was previously voted for the same reasons as those given with respect 
to Claim 1. 

Regarding Claim 20, '085 further teaches the first proposed value comprising a 
first function, and wherein the voting for the first proposed value comprises provisionally 
executing the first function in the first system step (To be issued, a command must be 
voted for by a majority of the processes in the system. Each issued command is stored 
by each of the processes in the majority set which voted for it"- See Col. 2, lines 37- 
40). 

Regarding Claim 21 , '085 further teaches the voting for the first proposed value 
comprising changing a previous vote for the second proposed value if the second 
proposed value was previously voted for and if the second client identifier is less 
dominant than the first client identifier ("the receipt of a NextBallot(b) message by a 
process q in step 2 may set nextbal(q) to a value that prevents q from voting in step 4 
for any previously initiated ballot"- See Col. 7, lines 31-33). 

Regarding Claim 22, '085 teaches the second proposed value comprising a 
second proposed function, and wherein the changing the previous vote comprises 
undoing a previous execution of the second proposed function ("a process has the 
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option not to vote, even if casting a vote is not precluded by a previous LastVote 
message"- See Col. 5, lines 38-40). 

Regarding Claim 23, '085 further teaches the second proposed value comprising 
a second proposed function, and wherein the changing the previous vote comprises 
allowing a previous provisional execution of the second proposed function to expire 
("the initiation of a new ballot can prevent any previously initiated ballot from 
succeeding"- See Col. 7, lines 34-35). 

Regarding Claim 24, '085 teaches the first proposed value comprising a first 
function identified by a first function identifier ("one of the processes send a message 
containing its identification number to every other process" - See Col. 8, lines 36-37), 
and wherein the voting for the first proposed value comprises executing the first function 
in the first system step ("Steps 1-4 thus contain the protocol for initiating a ballot and 
voting on it. In step 5, the results of the balloting are determined, and in step 6 the 
command is declared to be issued"- See Col. 5, lines 59-62) unless the first function 
identifier is equivalent to a second function identifier that identifies a second function, 
wherein the second function was executed in a second system step that preceded the 
first system step ("Receiving multiple copies of a message can cause an action to be 
repeated. Except in step 3, performing the action a second time has no effect. For 
example, sending several Voted(b,q) messages in step 4 has the same effect as 
sending just one. The repetition of step 3 is prevented by using the entry made in stable 
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storage when it is executed. Thus, the consistency condition is maintained even if the 
same message is received several times"- See Col. 5, lines 50-58). 

Regarding Claim 26, '085 further teaches: 

ignoring additional proposed values from the first client ("For example, a process 
q in the majority set can ignore a NextBallot(b) message"- See Col. 5, lines 41-42); and 

participating in a fault tolerant consensus algorithm ("consistency is maintained 
despite the failure of any number of processes and communication paths" -See Col. 
10, lines 64-66); and 

wherein the network interface performs further steps comprising: 

receiving a message ("The network can be of any suitable type or configuration 
which permits messages to be sent between any two computers on the network"- See 
Col. 3, lines 9-1 1 ), wherein the message is part of the fault tolerant consensus algorithm 
("This invention pertains generally to distributed computing systems and, more 
particularly, to a distributed system and method utilizing a state machine approach and 
having the ability to continue working despite the occurrence of a fault such as a 
processor stopping or running slowly" -See Col. 1 , lines 8-13). 

Regarding Claim 27, '085 further teaches the participating in the fault tolerant 
consensus algorithm comprising transmitting a possibly selected proposed value if a 
proposed value was previously voted for, wherein the possibly selected proposed value 
was previously voted for and was proposed by a client having a most dominant client 
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identifier among all clients who proposed values to the computing device for a current 
system step ("As part of this procedure, any command for which one of the processes 
has previously voted but does not have a command number is broadcast as a proposed 
command in a new ballot"- See Col. 2, lines 48-51 ). 

Regarding Claim 28, '085 further teaches: 

selecting, as a third proposed value, any value if one or more vote indication 
messages indicate that at least one device has not previously voted or if the one or 
more vote indication messages indicate two or more different possibly selected 
proposed values ("any command for which one of the processes has previously voted 
but does not have a command number is broadcast as a proposed command in a new 
ballot"- See Col. 2, lines 48-51 ), 

wherein a possibly selected proposed value was previously voted for by a device 
and was proposed by a client having a most dominant client identifier among all clients 
whose proposals were received by the device, and wherein further the third proposed 
value is proposed using the fault tolerant consensus algorithm ("The selection 
requirement is then satisfied by having one of the processes send a message 
containing its identification number to every other process every T-11 msec, for some 
suitable choice of T" - See Col. 8, lines 35-38); and 

wherein the network interface performs further steps comprising: 

transmitting one or more polling messages to initiate the fault tolerant consensus 
algorithm ("The preliminary protocol for conducting a single ballot initiated by process p 
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is follows: .... 1. Process p (the leader) chooses a new ballot number b and sends a 
NextBallot(b) message to some set of processes" - See Col. 4, lines 56-60); and 

receiving the one or more vote indication messages in response to the one or 
more polling messages ("2. A process q responds to the receipt of the NextBallot(b) 
message by sending a LastVote(b,v) message to p"- See Col. 4, lines 61-62). 

Regarding Claim 29, '085 further teaches the operating as part of the distributed 
computing system comprising operating as a client of the distributed computing system 
("a distributed system 11 in which the invention is employed has a set of computers 12 
which are connected together by a network 13" -See Col. 3, lines 1-3). 

Regarding Claim 30, '085 further teaches the distributed computing system being 
comprised of devices that are also clients of the distributed computing system ("a 
distributed system 11 in which the invention is employed has a set of computers 12 
which are connected together by a network 13"- See Col. 3, lines 1 -3). 

7. Claims 5, 15 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over US 5,261 ,085 (hereinafter, '085) in view of Paxos Made Simple (hereinafter, 
Paxos) and further in view of US 2003/0227392 (hereinafter, '392). 



Regarding Claim 5, '085 in view of Paxos teaches the method of Claim 1 . '085 
and Paxos do not explicitly teach the first proposed value comprising a first idempotent 
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function, and wherein the voting for the first proposed value comprises executing the 
first idempotent function in the first system step even if the first idempotent function is 
equivalent to a second idempotent function that was executed in a second system step 
that preceded the first system step. 

However, '392 discloses the use of idempotent operations ("In general it is not 
easy to be certain which events were acted upon and which were lost. Furthermore, 
there is no inherent ordering of the processing of events through the real time semantics 
section 1630 and the core 1610. Replaying sufficient events to cover the largest 
possible loss works, provided all processing is idempotent and order independent" - 
See [0263]) so that a first function idempotent function may be executed even though 
an equivalent idempotent function has been executed previously ("If this condition is 
met, the semantics of the operations invoked 2060 are such that if events are 
processed in different orders or if the same event is processed more than once, the 
ultimate system state will be identical" - See [0263]). 

It would have been obvious to one of ordinary skill at the time the invention was 
made to use idempotent functions with the distributed computing method taught by '085 
and Paxos. '085 and Paxos generally disclose distributed computing systems where 
commands (functions) are distributed for execution by different machines on a network. 
'392 teaches that when idempotent functions are used, if the same function is 
processed (executed) more than once, then the end result will be identical (See [0263]). 
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Regarding Claim 15, '085 in view of Paxos teaches the computer-readable 
medium of Claim 9. '085 and Paxos do not explicitly teaches the first proposed value 
comprising a first idempotent function, and wherein the voting for the first proposed 
value comprises executing the first idempotent function in the first system step even if 
the first idempotent function is equivalent to a second idempotent function that was 
executed in a second system step that preceded the first system step. 

However, '392 discloses the use of idempotent operations ("In general it is not 
easy to be certain which events were acted upon and which were lost. Furthermore, 
there is no inherent ordering of the processing of events through the real time semantics 
section 1630 and the core 1610. Replaying sufficient events to cover the largest 
possible loss works, provided all processing is idempotent and order independent" - 
See [0263]) so that a first function idempotent function may be executed even though 
an equivalent idempotent function has been executed previously ("If this condition is 
met, the semantics of the operations invoked 2060 are such that if events are 
processed in different orders or if the same event is processed more than once, the 
ultimate system state will be identical" - See [0263]). 

It would have been obvious to one of ordinary skill at the time the invention was 
made to use idempotent functions with the distributed computing method taught by '085 
and Paxos for the same reasons as those given with respect to Claim 5. 



Regarding Claim 25, '085 in view of Paxos teaches the computing device of 
Claim 19. '085 and Paxos do not explicitly teaches the first proposed value comprising 
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a first idempotent function, and wherein the voting for the first proposed value 
comprises executing the first idempotent function in the first system step even if the first 
idempotent function is equivalent to a second idempotent function that was executed in 
a second system step that preceded the first system step. 

However, '392 discloses the use of idempotent operations ("In general it is not 
easy to be certain which events were acted upon and which were lost. Furthermore, 
there is no inherent ordering of the processing of events through the real time semantics 
section 1630 and the core 1610. Replaying sufficient events to cover the largest 
possible loss works, provided all processing is idempotent and order independent" - 
See [0263]) so that a first function idempotent function may be executed even though 
an equivalent idempotent function has been executed previously ("If this condition is 
met, the semantics of the operations invoked 2060 are such that if events are 
processed in different orders or if the same event is processed more than once, the 
ultimate system state will be identical" - See [0263]). 

It would have been obvious to one of ordinary skill at the time the invention was 
made to use idempotent functions with the distributed computing method taught by '085 
and Paxos for the same reasons as those given with respect to Claim 5. 

8. Claim 38 is rejected under 35 U.S.C. 103(a) as being unpatentable over US 
5,261,085 (hereinafter, '085) in view of US 2002/0112198 (hereinafter, '198). 
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Regarding Claim 38, '085 does not explicitly teach the computing environment 
comprising a monitoring device and the failure being detected by a monitoring device. 
However, '198 does teach a monitoring device that detects a failure ("At one extreme, 
the system administrator, operator or a third party (e.g., software for monitoring devices) 
detects a device failure"- See [0058]). It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to include a monitoring device within 
the computing environment taught by '085. Motivation for doing so would be to facilitate 
recovery in the event that a device fails (See paragraph [0058] of '198). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Scott M. Sciacca whose telephone number is (571) 270- 
1919. The examiner can normally be reached on Monday thru Friday, 7:30 A.M. - 5:00 
P.M. EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeff Pwu can be reached on (571 ) 272-6798. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
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